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(54) Method for deleting managed objects from network 



(57) In deletion of a managed object in a hierarchi- 
cally organized network, when a deletion request of the 
managed object (B) is received which has child objects 
(C-G) included therein and at least one active managed 
object (B, D, F, Q) is included in the managed object in 
question, a completion waiting table (306) is generated 
which contains each active managed object of the man- 



aged object in question. Monitoring the completion wait- 
ing table while updating it each time an active managed 
object completes the active operations, the deletion of 
the managed object in question is waited until each 
active managed object included in the managed object 
completes all the active operations (S406-S412). 



F I G. 3 



CM 
< 
CO 

10 

CM 

CD 
CM 



Q. 

Ill 



NETIORK 

ADMINISTRATION 

lOBCSTATION 



T 



3 06 



3 0 3^> j RQm| 

fc^ . — L_ 



RAM . 



TIB TABLE 



ACTIVE STATE 
TABLE 



WAITING 
TARE 



3 0 8"v 



3 0 7 



DISK 

CONTROLLER 



3 0 4 



C 3 t 2 



S OS | >| DISPLAY | 



DISPLAY 



^3 1 3 



(302 





IJ0VT 




CONTROLLER 



-^3 1 1 



3 I * 




BEST AVAILABLE COPY 



Printed by Rank Xerox (UK) Business Services 

2.13.3/3.4 



1 



EP0 729 253 A2 



2 



Description 

The present invention generally relates to a system 
for administrating network elements, and in particular to 
an system and method for managing network nodes or 
workstations which are organized in a hierarchical 
structure. 

In networking and telecommunications, OSI (Open 
systems Interconnection) provides a seven-layer model 
as well known. Since an open system in the OSI is a 
computer that supports the model for connecting sys- 
tems on a network and communicating among these 
computers, the OSI is used to easily construct a hetero- 
geneous network, which results in the increasingly 
number of network elements, especially, in a nationwide 
network. In cases where a wide area network includes a 
large number of network elements which are separated 
by distances on a nationwide scale, a hierarchical man- 
agement strategy is preferably employed to efficiently 
administrate such a wide area network. 

in the hierarchical management, a single manage- 
ment workstation manages the network hosts or nodes, 
terminals and cables (hereinafter referred to as 
"objects") in various layers which are hierarchically 
organized into a tree structure for network manage- 
ment. More specifically, as shown in Fig. 1 , the tree con- 
sists of a topmost (or root) object (A) and child objects 
that are directly below the topmost object (A). A child 
object itself is a tree, and can have child objects of its 
own. In other words, a child object is included in a par- 
ent object in all layers. Such, a tree as shown in Fig. 1 is 
stored in a tree table provided in the management work- 
station. 

A reception module which is a process generated in 
the management workstation is capable of controlling 
each of the objects such that the various settings of an 
object (e.g. a host computer) are read out or changed 
and further the object is deleted or another object is 
attached on the network. In the case of deletion of an 
object on the network, the reception module cannot 
delete the object in question without confirming that all 
the child objects of the object are inactive. In order to do 
such a confirmation, the management workstation is 
provided with an active state table which contains active 
object names as well as the numbers of active opera- 
tions corresponding to the respective active object 
names. The deletion of an object can be performed only 
when the object in question and its child objects have no 
active operations, that is, the number of active opera- 
tions is zero. 

Referring to Fig. 2, when a network administrator 
requests the deletion of an object, the management 
workstation generates a sending module which is a 
request sending process and the reception module 
receives the deletion request from the sending module 
(steps S101 and S102). Upon reception of the deletion 
request, the reception module retrieves the object and 
its child objects from the tree table and then checks 
whether the retrieved objects include an active object 



with referring to the active state table (step S104). If at 
least one active object is included in the retrieved 
objects, an error message that the deletion is impossi- 
ble is sent back to the sending module, and otherwise 
5 the object and its child objects are deleted (steps S1 05- 
S107). 

In this manner, taking the tree structure as shown in 
Fig. 1 as an example, the node (B) requested to be 
deleted and its child nodes (C)-(G) are deleted from the 

10 network by the network administration workstation. 

However, in the conventional method, the network 
administrator receives only the error message when an 
active object is included in the tree of the object 
requested to be deleted. Therefore, the network admin- 

15 istrator has to retry the same deletion request after a 
lapse of an appropriate time interval. In addition, the 
sending module has to check whether the deletion 
request input from the network administrator is properly 
received by the control module. Therefore, the sending 

20 module is burdened with complicated tasks. 

An object of the present invention is to provide a 
network administration method which enables deleting 
an object and its child objects without burdening a net- 
work administrator with request steps. 

25 Another object of the present invention is to provide 
a network administration method which enables delet- 
ing an object and its child objects by receiving only one 
deletion request. 

According to the present invention, in cases where 

30 a deletion request of a managed object is received 
which has child objects included therein and at least 
one active managed object is included in the managed 
object in question, a completion waiting table is gener- 
ated which contains each active managed object of the 

35 managed object in question. Monitoring the completion 
waiting table while updating it each time an active man- 
aged object completes the active operations, the dele- 
tion of the managed object in question is waited until 
each active managed object included in the managed 

40 object completes all the active operations. 

More specifically, an inclusion relation of the man- 
aged objects of the network is stored into an inclusion 
relation table, and an active state of the managed 
objects is stored into an active state table. The active 

45 state represents each active managed object of the 
managed objects performing at least one active opera- 
tion. The active state also includes the number of active 
operations which are currently performed in each active 
managed object. When receiving a deletion request of a 

so first managed object from a network administrator, a 
second managed object is specified by referring to the 
inclusion relation table such that the second managed 
object consists of the first managed object and at least 
one managed object which is included in the first man- 

55 aged object when the first managed object is not an end 
managed object and that the second managed object 
consists of the first managed object when the first man- 
aged object is an end managed object. Subsequently, in 
cases where the second managed object includes an 
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active managed object, a completion waiting table for 
storing a completion waiting state is generated where 
the completion waiting state represents each active 
managed object included in the second managed 
object. Finally, the second managed object is deleted 
from the inclusion relation table when each active man- 
aged object included in the second managed object 
completes all active operations. 

Therefore, once receiving the deletion request of 
the managed object, the deletion of the managed object 
in question is performed after it is determined that each 
active managed object included in the managed object 
completes all the active operations. Furthermore, since 
the completion waiting table is generated from the 
active state table and the inclusion relation table and is 
updated each time an active managed object completes 
the active operations , it is easy to determine whether 
the managed object in question is permitted to be 
deleted from the network. 

Fig. 1 is a diagram showing a network configuration 
having a tree structure; 

Fig. 2 is a flowchart showing a conventional object 
deletion method; 

Fig. 3 is a block diagram showing a network admin- 
istration workstation implementing a network 
administration method according to an embodiment 
of the present invention; 

Fig. 4 is a diagram showing an active state table of 
the network administration workstation; 

Fig. 5 is a diagram showing a waiting table of the 
network administration workstation; and 

Fig. 6 is a flowchart showing a network administra- 
tion method according to the embodiment. 

Referring to Fig. 3, a network administration work- 
station according the present invention is composed of 
a core processor (CPU) 301 which generates various 
processes including the sending and reception modules 
mentioned above by using the workstation elements 
connected thereto through several buses 302 including 
data buses. A read-only memory (ROM) 303 stores 
administration programs including a boot program and 
other necessary fixed data. 

A random access memory (RAM) stores a tree 
table 304, an active state table 305, a waiting table 306, 
and temporary data necessary for program execution. 
The tree table 304 stores the inclusion relation of all the 
objects as shown in Fig. 1. The active state table 305 
and the waiting table 306 are used to perform an object 
deletion process according to the present invention as 
described later. 

A magnetic disk storage 307 stores various pro- 
grams and data necessary for network administration. 



The magnetic disk storage 307 is controlled by a disk 
controller 308 which is connected to the processor 301 
through the buses 302. A keyboard 309 and a pointing 
device 310 such as a mouse are used to input com- 

5 mands or various requests including the deletion 
request of a managed object on the network. These 
input devices 309 and 310 are controlled by an input 
controller 311. A display device 312 displays various 
characters and figures including a mouse pointer on 

w screen under control of a display controller 31 3. Finally, 
a communication controller 314 is connected to a trans- 
mission cable of the network to transmit commands to 
one of the managed objects and to receive various infor- 
mation from the managed objects. 

15 For reference purposes, when the network adminis- 
tration workstation is powered on, the whole network 
map of Japan is initially displayed on the display 312. 
Since the whole network is hierarchically organized as 
shown in Fig. 1, the network administration workstation 

20 can scale up the network map of a desired area refer- 
ring to the tree table 304 when a network administrator 
clicks the area on screen with the mouse. Similarly, a 
single terminal included in the area may be specified by 
clicking it. In this manner, one or more objects located in 

25 a desired area can be specified, and then the network 
administration workstation can manage a desired one 
or partial group of the objects, in cases where a new 
object will be added to a desired area of the network 
map, the network administrator inputs predetermined 

30 commands for addition of the new object to the network 
administration workstation through the keyboard 309 
and the pointing device 310 and thereby the new object 
is added to the tree table 304. Contrarily, when a speci- 
fied object will he disconnected from the desired area of 

35 the network map in case of some failure, as described 
before, it is necessary that not only the specified object 
but also all the child objects thereof are inactive. Receiv- 
ing predetermined commands for deletion of the speci- 
fied object from the network administrator through the 

40 keyboard 309 and the pointing device 310, the network 
administration workstation generates the sending mod- 
ule and the reception module and then performs the 
object deletion process according to the present inven- 
tion using the active state table 305 and the waiting 

45 table 306 as described later. 

Referring to Fig. 4, the active state table 305 con- 
tains active object names and the numbers of active 
operations. It is assumed in this case that objects (A), 
(B), (D), (F), (G), (H), and (J) are active and have the 

so respective numbers (Nj) of active operations as shown 
in Fig. 4. If the object (E) of Fig. 1 receives a first opera- 
tion and changes its state from inactive to active, the 
reception module registers the object name (E) to the 
active state table 305 and sets the number of active 

55 operations of the object (E) at 1. When the object (E) 
further receives a second operation, the reception mod- 
ule increments the number of active operations of the 
object (E) by one. Contrarily, for example, when a single 
operation is completed in the object (D) as shown in Fig. 
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4, the reception module decrements the number of 
active operations of the object (D) by one. 

Referring to Fig 5, the waiting table 306 contains 
object names which are waiting for completion of its 
operations so as to be deleted from the network. s 
Because the reception module cannot delete an object 
from the network without the object and its child objects 
all inactive. More specifically, the waiting table 306 con- 
tains an object name which is requested to be deleted 
by the network administrator and its child object names 10 
which are now active. In other words, among the active 
objects registered in the active state table 305, the 
requested object and its child objects are registered into 
the waiting table 306. It is assumed in this case that the 
object (B) is requested to be deleted from the network is 
and its child objects (D), (F), and (G) are active with hav- 
ing the respective numbers (Nj) of active operations as 
shown in Fig. 4. 

OBJECT DELETI ON OPERATION 20 

Referring to Fig. 6, when a network administrator 
requests the deletion of the object (B), the sending mod- 
ule detects the deletion request (YES in step S401) and 
then the reception module receives the deletion request 25 
from the sending module (step S402). Upon reception 
of the deletion request, the reception module retrieves 
the object (B) and its child objects (C)-(G) from the tree 
table 304 (step S403) and then checks whether the 
retrieved objects (B)-(G) include an active object by 30 
referring to the active stage table 305 as shown in Fig. 4 
(step S404). tf at least one active object is included in 
the retrieved objects, the waiting table 306 is generated 
(step 405). Since the requested object (B) and its child 
objects (D), (F), and (G) are active in this case, the wait- 35 
ing table 306 as shown in Fig. 5 is generated and stored 
in the RAM. 

Subsequently, the reception module checks 
whether any object exists in the waiting table 306 
(S406). If at least one object is included in the waiting 40 
table 306 (YES in step S406), then the reception mod- 
ule checks whether any operation is completed or not 
(step S407). When no operation is completed (NO in 
step S407), the checking steps S406 and S407 are 
repeated until an operation is completed. 45 

When one or more operations of the objects(B), 
(D), (F) and (G) are completed (YES in step S407), the 
respective numbers (Nj) of active operations thereof are 
decremented in the active state table 305 (step S408). 
After that, if there exists an object having no active oper- so 
ations (NpO) (YES in step S409), then the correspond- 
ing object (i) is deleted from the active state table 305 
and the waiting table 306 (steps S41 0 and S41 1 ). When 
all the objects in question remains active (NO in step 
S409), the steps S406-S409 are repeated until at least 55 
one object becomes inactive. 

In cases where the active state table 305 and the 
waiting table 306 are shown in Figs. 4 and 5, respec- 
tively, when the operation of the child object (F), for 



instance, is completed, the number of active operations 
of the child object (F) becomes zero. Therefore, the 
name of the child object (F) is deleted from the active 
state table 305 and the waiting table 306. In this man- 
ner, the steps S406-S411 are repeated until the waiting 
table 306 is empty, that is, the object requested to be 
deleted and its child objects are all inactive. 

When the object requested to be deleted and its 
child objects are all inactive (NO in step S406), the 
reception module can delete the requested object and 
its child objects from the tree table (S412). In the case 
of Figs. 4 and 5, where the object (B) and its child 
objects (D), (F), and (G) are active, only when these 
objects become all inactive, the object (B) and all the 
child objects (C)-(G) can be deleted from the network. 

Claims 

1 . A method for administrating a network where a plu- 
rality of managed objects are hierarchically organ- 
ized in an inclusion relation, the method comprising 
the steps of: 

a) determining whether a deletion request of a 
first managed object occurs (S401, S402); and 

b) specifying a second managed object based 
on the inclusion relation of the managed 
objects when the deletion request of the first 
managed object is received, such that the sec- 
ond managed object comprises the first man- 
aged object and at least one managed object 
which is included in the first managed object 
when the first managed object is not an end 
managed object and that the second managed 
object comprises the first managed object 
when the first managed object is an end man- 
aged object (S403), 

characterized by the steps of: 

c) determining whether the second managed 
object includes an active managed object 
which is a managed object performing at least 
one active operation (S404); 

d) specifying each active managed object 
included in the second managed object when it 
is determined that the second managed object 
includes an active managed object (S405, 
S406); 

e) determining whether each active managed 
object included in the second managed object 
completes an active operation (S407-S411); 
and 

f) deleting the second managed object from the 
network when each active managed object 
included in the second managed object com- 
pletes all active operations (S406, S412). 

2. The method according to claim 1 , wherein the step 
(c) comprises: 

generating an active state of the managed 
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objects, the active state representing each active 
managed object of the managed objects, each 
active managed object performing at least one 
active operation; and 

determining whether the second managed 5 
object includes an active managed object based on 
the active state. 

3. The method according to claim 1 or 2, wherein: 

the step (c) comprises: 10 

generating an active state of the managed 
objects, the active state representing each active 
managed object of the managed objects, each 
active managed object performing at least one 
active operation; and 15 

determining whether the second managed 
object includes an active managed object based on 
the active state, and 

the step (d) comprises: 

generating a completion waiting state of the 20 
second managed object based on the active state 
when it is determined that the second managed 
object includes an active managed object; 

storing the completion waiting state into a 
completion waiting table (306) (S405); and 25 

specifying each active managed object 
included in the second managed object referring to 
the completion waiting table (S406). 

4. The method according to any of claims 1 -3, wherein 30 
the step (e) comprises: 

checking a number of active operations per- 
formed by each active managed object included in 
the second managed object (S409); and 

determining that each active managed 35 
object completes all active operations when the 
number of active operations performed by each 
active managed object included in the second man- 
aged object is zero (S409-S41 1). 

40 

5. The method according to daim 3, wherein the step 
(e) comprises: 

checking whether the completion waiting 
state represents at least one active managed object 
included in the second managed object; and 45 

determining that each active managed 
object completes all active operations when the 
completion waiting state represents no active man- 
aged object. 

50 

6. The method according to claim 3 or 5, further com- 
prising the step of: 

updating the active state and the completion 
waiting state each time one active managed object 
completes all active operations, such that the one 55 
active managed object is deleted from the active 
state and the completion waiting state (S410. 
S411). 



The method-according to any of claims 1 to 6, 
wherein the step (f) comprises: 

waiting execution of the deletion of the sec- 
ond managed object until each active managed 
object included in the second managed object com- 
pletes all active operations. 

i. A method for administrating a network comprising a 
plurality of managed objects, the method compris- 
ing the steps of: 

a) storing an inclusion relation of the managed 
objects of the network in an inclusion relation 
table (304); 

b) storing an active state of the managed 
objects in an active state table (305), the active 
state representing each active managed object 
of the managed objects, the active managed 
object performing at least one active operation; 

c) determining whether a deletion request of a 
first managed object occurs (S401, S402); and 

d) specifying a second managed object by 
referring to the inclusion relation table when the 
deletion request of the first managed abject is 
received, such that the second managed object 
consists of the first managed object and at 
least one managed object which is included in 
the first managed object when the first man- 
aged object is not an end managed object and 
that the second managed object consists of the 
first managed object when the first managed 
object is an end managed object (S403), 

characterized by the steps of: 

e) determining whether the second managed 
object includes an active managed object by 
referring to the active state table (S404); 

f) generating a completion waiting table (306) 
for storing a completion waiting state when it is 
determined that the second managed object 
includes an active managed object, the com- 
pletion waiting state representing each active 
managed object included in the second man- 
aged object (S405); 

g) determining whether each active managed 
object included in the second managed object 
completes an active operation referring to the 
active state table and the completion waiting 
table (S407-S411);and 

h) deleting the second managed object from 
the inclusion relation table when each active 
managed object included in the second man- 
aged object completes all active operations 
(S406, S412). 

9. The method according to claim 8, wherein the step 
(g) comprises: 

checking a number of active operations per- 
formed by each active managed object included in 
the second managed object referring to the active 
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state table and the completion waiting table (S409); 
and 

determining that each active managed 
object completes all active operations when the 
number of active operations performed by each 5 
active managed object included in the second man- 
aged object is zero (S409-S41 1). 

10. The method according to claim 8 or 9, wherein the 
step (g) comprises: 10 

checking whether the completion waiting 
state represents at least one active managed object 
included in the second managed object (S409); and 

determining that each active managed 
object completes all active operations when the is 
completion waiting state represents no active man- 
aged object (S409-S411). 

11. The method according to claim 8, 9, or 10, further 
comprising the step of: 20 

updating the active state.and the completion 
waiting state each time one active managed object 
completes ail active operations, such that the one 
active managed object is deleted from the active 
state and the completion waiting state (S408- 25 
S411). 

12. The method according to any of claims 8 to 11, 
wherein the step (h) comprises: 

waiting execution of the deletion of the sec- 30 
ond managed object until each active managed 
object included in the second managed object com- 
pletes all active operations. 

13. A system for administrating a network where a plu- 35 
rality of managed objects are hierarchically organ- 
ized in an inclusion relation, the system comprising: 

receiving means (301, 309-311) for receiv- 
ing a deletion request of a first managed object; and 

object specifying means (301 , 304) for spec- 40 
ifying a second managed object based on the inclu- 
sion relation of the managed objects when the 
deletion request of the first managed object is 
received, such that the second managed object 
comprises the first managed object and at least one 45 
managed object which is included in the first man- 
aged object when the first managed object is not an 
end managed object and that the second managed 
object comprises the first managed object when the 
first managed object is an end managed object, so 

characterized by: 

active object specifying means (301 , 305) for 
specifying each active managed object included in 
the second managed object when it is determined 
that the second managed object includes an active 55 
managed object which is a managed object per- 
forming at least one active operations; and 

deletion control means (301, 306) for check- 
ing whether each active managed object included 



in the second managed object completes an active 
operation, and for deleting the second managed 
object from the network when each active managed 
object included in the second managed object com- 
pletes all active operations. 

14. A system for administrating a network comprising a 
plurality of managed objects, the system compris- 
ing: 

an inclusion relation table (304) for storing 
an inclusion relation of the managed objects of the 
network; 

an active state table (305) for storing an 
active state of the managed objects, the active state 
representing each active managed object of the 
managed objects, the active managed object per- 
forming at least one active operation; 

receiving means (301, 309-311) for receiv- 
ing a deletion request of a first managed object; 

object specifying means (301 , 304) for spec- 
ifying a second managed object by referring to the 
inclusion relation table when the deletion request of 
the first managed object is received, such that the 
second managed object consists of the first man- 
aged object and at least one managed object which 
is included in the first managed object when the first 
managed object is not an end managed object and 
that the second managed object consists of the first 
managed object when the first managed object is 
an end managed object; 

generating means (301) for generating a 
completion waiting table (306) for storing a comple- 
tion waiting state when it is determined that the sec- 
ond managed object includes an active managed 
object referring the active state table, the comple- 
tion waiting state representing each active man- 
aged object included in the second managed 
object; and 

deletion control means (301, 305, 306) for 
checking whether each active managed object 
included in the second managed object completes 
an active operation, and for deleting the second 
managed object from the network when each active 
managed object included in the second managed 
object completes all active operations. 
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